package com.yc.testparm;

public class TestRecursion2 {
	
	public int fbnq(int n) {
		if (n == 1) {
			return 1;
		}
		if (n == 2) {
			return 1;
		}
		return fbnq(n-1) + fbnq(n-2);
	}

	public static void main(String[] args) {
		TestRecursion2 tr = new TestRecursion2();
		System.out.println(tr.fbnq(5));

	}

}
